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ceil 函数 的 方程 及 其 正 整数 解 
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摘要 : 设 有 过 2 为 给 定 的 整数 . 对 任意 正 整 数 ,有 阶 Smarandache ceil 函数 9k(mP) 
定义 为 Sk(p) = Imin{fz : ZERN, 7 | 24}. 本 文 的 主要 目的 是 利用 初等 方法 研究 函数 方 
程 Si(n) = gm) 的 可 解 性 , 并 给 出 该 方程 的 所 有 正 整数 解 , 其 中 (mn) 为 Euler 函数 ， 
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1 引 


设 大 > 2 为 给 定 的 整数 . 对 任意 正 整数 w 著名 的 有 阶 Smarandache ceil 函数 Sk(m) 定 
义 为 Snp) = minfz: zeN,7 ze 例如 当天 = 2 时 ，5S2(m) 的 前 几 个 值 为 : 92(1) = 1， 
592(2) = 2，92(3) = 3，92(4) = 2，92(5) = 5，92(6) = 6，92(7) = 7，92(8) = 和 9209) = 3， 
志和 丽 三 如 克 人 二 型 区 0 攻 二 全 训 0 三 1 汐 和 三 天 站 本 二 临 :ee 当 太 对 8 
时 冀 的 三 鸡 作 三品 国 三 2 名 人 三 和 交加 三 训 ( 的 三 名 7 三 3 (8 三 和 

这 一 函数 是 美 籍 罗 马 尼 亚 著名 数论 专家 Smarandache 教授 在 他 所 车 的 “Only Problems， 
Not Solutions” 一 书 中 引入 的 , 并 建议 人 们 研究 它 的 各 种 性 质 ! 显然 容易 验证 Sk(n) 是 一 
个 可 乘 函数 , 且 当 mm 的 标准 分 解 式 为 m = mp82 .per 时 有 Sin) = 呈 p 吹 … 孙 ,其 
中 让 = | 汪 认 = 1 2 …，r 四 表示 不 超过 > 的 最 大 整数 ， 


了 咱 


关于 这 一 内 容 及 其 有 关 问 题 , 不 少 学 者 也 进行 了 研究 , 得 出 了 一 些 有 趣 的 结论 世 9， 例 如 
文 团 中 研究 了 Q (Sk(m)) 的 均值 性 质 , 并 证 明了 下 面 的 结论 : 


对 任意 实数 > > 1, 有 渐 近 公式 
> 09(S(W)=zmmnz+4z+O ( 芝 ) 


nz 


人 


7 是 Euler 常数 ， 》 表示 对 所 有 素数 求 和 , Q(m) 表示 m 的 所 有 素 因 子 的 个 数 , 包括 重 数 在 内 . 
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文 加 研究 了 函数 S(p) 的 对 偶 函 数 Sx(p) 的 性 质 , 并 给 出 了 d(Sx(o)) 的 均值 的 一 个 较 强 
的 渐 近 公式 , 即 就 是 当 有 之 2 时 , 有 


vB -cz+e( 刘 si+o 人 ce 古 ) 
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其 中 d(”) 为 Dirichlet 除数 函数 , C(s) 为 Riemann zetar 函数 . 
本 文 的 主要 目的 是 研究 函数 方程 S%(n) = %(np) 的 可 解 性 , 并 求 出 该 方程 的 所 有 正 整 数 解 ， 
其 中 %(m) 为 Euler 函数 . 具体 地 说 也 就 是 利用 初等 方法 证 明 下 面 两 个 结论 : 

定理 1 对 任意 正 整 数 mw, 方程 S(m) = %(n) 成 立 当 且 仅 当 兄 = 1， 4，8，18，54. 

定理 2 设 大 > 3 为 给 定 的 整数 . 则 对 任意 正 整 数 mw 方程 S%k(n) = %(m) 成 立 当 且 仅 
当 兄 =1 4 18. 


2 定理 的 证 明 


这 节 利 用 初等 方法 直接 给 出 定理 的 证 明 . 文中 所 用 到 Euler 函数 的 性 质 均 可 以 在 文 [7-8] 

1 找到 , 所 以 这 里 不 必 重 复 ! 
首先 证 明定 理 1. 

显然 内 =1 So2(Pp) = %(P) 的 一 个 解 .m = 2 不 是 该 方程 的 解 ! 如 果 该 方程 有 其 它 
解 双 >3, 那么 定 为 偶数 , 因为 当 郊 > 3 时 , Euler 函数 %(m) 为 偶数 ! 

当 丈 王 ， 时 ， 因 为 (2a) = 2a-1; 当 a 为 奇数 时 ，So (2a) = 2 生 | 为 偶数 时 ， 
5 (2a) = 2 .所 以 当 a > 1 时 , 方程 So (2a) = 轴 (2o) 成 立 当 且 仅 当 2a-1 = 2 等 ， 如 果 a 为 
奇数 , 此 时 aw = 3; 2a-1 = 22, 如 果 a 为 偶数 , 此 时 a = 2. 所 以 见 = 4 8 是 方程 ， ) = 92(m) 
的 两 个 解 ! 

当 宛 含有 至 少 两 个 素 因 子 时, 不 妨 设 浆 = 22p7 Do, 其 中 a > 1 7 > 1 
首先 如 果 这 样 的 m 满足 方程 Sz(P) = %(m),， 由 函数 S(m) 的 定义 并 注意 > >1 
出 wa = 1 因为 当 w > 1 时 , 2a | gm), 且 a > 叶 > 多 所 以 由 Sa(n) 的 定义 及 可 乘 性 知 广 
程 9z(m) = %(p) 不 可 能 成 立 ! 

其 次 由 Euler 函数 的 定义 容 允 推 出 r < 2， 因 为， 如 果 ” > 2, 那么 2a+l | bw)， 但 
是 5? (2a) = 22 或 者 2s ,而 w 十 1 > 所 > S 所 以 当 了 > > 2 时 方程 Sz(m) = %(n) 不 可 能 
立 ! 于 是 不 妨 假定 六 二 2ap8， 显然 由 函 数 CO ) 及 52(m) 的 定义 可 出 及 41+(p 一 1)， 
为 如 果 8 > 4 那么 pe-1 | %(pp), 但 是 9 (p8) = 于 或 者 2 全 ,而 一 1> 对 > 8 这 是 不 可 
能 , 所 以 0 < 3. 再 因为 如 果 41(= 了 1， 。 2c+1 | gm) 而 as > 所 以 S2(np) = dm) 
也 不 可 能 成 立 ! 同 理 p -1 也 不 可 能 含有 其 它 奇 素 因子 , 因为 92(2*p2) 只 含有 两 个 素 因 子 ! 所 
以 p--1=2,Dp=3. 经 验证 


4 乌 


. 一 2.32 2.33 


是 方程 Sz(P) = gm) 的 解 . 
综合 以 上 分 析 , 推出 方程 5(m) = %(p) 成 立 当 且 仅 当即 = 1，4，8，18，54. 于 是 完成 了 定 
理 1 的 证 明 . 
现在 证 明定 理 2. 
当天 > 3 时 , 容易 验证 m = 工 满 足 方程 %%(m) = dm 于 是 假定 mn > 1. 以 下 分 两 种 情况 讨 
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当 另 = 2 时 ,如果 a 生 慷 那么 922) = 2 而 风 (22) = 2 所 以 此 时 方程 gx (2?) = 
几 (2a) 成 立 当 且 仅 当 a = 2, 即 就 是 灵 = 4. 当 aw > 天 时 , 因为 3 (2o) < 2 而 2a) 一 
2c-1. 显然 w 一 1 > 竺 他) 所 以 当 a > 大 时 方程 Sk(22) = %(22) 不 可 能 成 立 ! 


当即 至 少 含有 两 个 素 因 子 时 , 由 于 %(m) 为 偶数 , 所 以 可 设 兄 = 22p7 2DPr, 其 中 心 之 1 


及 7 了 > 1， 显然 < 2， 若 不 然 , 则 7 > 2, 此 时 由 Euler 函数 的 性 质 知 2c+1 整除 %(m)， 
而 Sx(n) 中 含有 2 的 方 守 最 多 为 吐 凶 上 这 是 不 可 能 的 , 因为 w 十 1 > st 当 了 一 工时 , 由 
于 aw 十 1> CR 所 以 4 不 整除 p--1 且 pp-1 不 含 其 它 奇 素 因 子 . 因此 ,p--1=2,2=3. 此 
时 可 设 即 = 2ap8. 当 8 > 3 时 , 由 于 pr- 恰好 整除 %m), 而 Sx(n) 中 含有 素数 p 的 方 寒 最 多 
为 对 允 1, 但 是 一 1 > 对 人 1 所 以 Sk(2app) = %(2cp8) 是 不 可 能 的 ! 于 是 有 8 < 2, 经 验证 
可 知 只 =2.32= 18 满足 方程 Sk(n) = 四) 

综合 以 上 各 种 情况 可 得 当天 > 3 时 , 方程 %(p) = WP) 当 且 仅 当 邑 = 1 4，18. 于 是 完成 
了 定理 2 的 证 明 . 
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An equation involving the Euler function and the Smarandache 
ceil function of KK order and its positive integer solutions 
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Abstract: Let 1 be a fixed positive integer with 有 > 2. For any positive integer m, the Smarandache ceil 
function of K order is defned as Sk(n) = minfz : z E N, 7 | z2}，The main purpose of this paper is using 
the elementary method to study the solvability of the equation Sx(P) = gm)， and obtain its all positive integer 
solutions， where 0%(n) is the Euler function. 
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